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PRINCIPAL MINOR IDEALS AND RANK RESTRICTIONS ON 
THEIR VANISHING SETS 

ASHLEY K. WHEELER 


Abstract. All matrices we consider have entries in a fixed algebraically closed 
field K. A minor of a square matrix is principal means it is defined by the 
same row and column indices. We study the ideal generated by size t principal 
minors of a generic matrix, and restrict our attention to locally closed subsets 
of its vanishing set, given by matrices of a fixed rank. The main result is a 
computation of the dimension of the locally closed set of n x n rank n — 2 
matrices whose size n — 2 principal minors vanish; this set has dimension 
— n — 4. 


1. Introduction 

Given a generic n x n matrix X, and the polynomial ring in entries Xij 

of X over some algebraically closed field K, we study the ideals = ^t{X), 
generated by the size t principal minors of X. Historically, various ideals defined 
using generic matrices have been of great interest to algebraistis - such examples 
include the determinantal ideals (see due to their connection to 

invariant theory (as in i) and the PfafHan ideals (see [3| [Io}|T^[T^ ), whose study 
is often inspired by the result from , as well as their connection to invariant theory. 
In developing their generalized version of the Principal Minor Theorem, Kodiyalam, 
Lam, and Swan ( [14| ) reveal a contrast between the principal minor ideals and the 
PfafHan ideals: while the PfafHan ideals, like the determinantal ideals, satisfy a 
chain condition according to rank, the principal minor ideals do not. Furthermore, 
it is shown that, unlike determinantal ideals and PfafHan ideals, principal 


24 


minor ideals are not, in general, Cohen-Macaulay. 

Principal minors arise in many other contexts - see, for example. 

The most direct study of principal minors is in 24 . There, it is shown the algebraic 
set has two components: one given by the determinantal ideal I„_i and 

the other given by a height n ideal, 0n_i, that is the contraction to K\X] of the 
kernel of the map 


K[X] 
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s RH Yl 

1 
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When n = 4, 93^-1 is reduced and as a consequence, and On-i are linked in 
that case. Identifying the components for V(95n-i) relies on another result within 
that paper, that if ^n,r,t denotes the locally closed set of V(9S£) consisting of rank 
r matrices, then for all 

^n.n.t — ^n,n,n—t 
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as schemes. 

This paper is organized as follows: Sectiongives the necessary preliminaries for 
the remainder of the paper. We focus on the components of V(*8t) by restricting 
to the locally closed subsets consisting of matrices of rank exactly r. Our 

main result, given in Section]^ is a computation of the dimension of '^n,n- 2 ,n- 2 - 


Theorem ([^ Section 3.3). 
Spec i4r[X], whose size n — 


The locally closed set of n x n rank n — 2 matrices in 
2 principal minors vanish, has dimension n'^ — 4 — n. 


In studying the components of '^n,n- 2 ,n -2 we define a bundle map 0 (see Equa¬ 
tion Q, Section]^ that reduces the problem to studying pairs of subsets in Grass (n— 
2, n). The technique in proving Theoremj^is as follows: Given a point in the Grass- 
mannian, we encode exactly which of its Pliicker coordinates do and do not vanish 
in a simple graph. Such graphs are called permissible (see Section 3.2). We then 
define the notion of a permissible subvariety of the Grassmannian, along with its 
corresponding graph. We prove and then use the properties of permissible graphs 
to compute the dimension of yn,n- 2 ,n- 2 - 

In Section [3(4| we suggest a natural extension of the techniques from Section 
to the locally closed sets yn,n- 3 ,n- 3 - More generally, the structure of yn,t,t turns 
out to be of great interest in its own right, in fact leading to questions that are NP- 
hard (see the result cited therein from 20 ), though such questions are beyond 
the scope of this paper. 

Finally, in Section]^ we go through the results of Sectionfor the case where 
n = 5. 


2. Preliminaries 


As a tool in studying the components of V(f8t), we study the components of the 
locally closed sets yn,r,t C V(lBt), the nxn matrices of rank r whose size t principal 
minors vanish. As r ranges, the irreducible components of cover V(lBt), hence 
so do their closures. There are finitely many such closures; whenever any closed 
set is a finite union of closed varieties, we can hnd its irreducible components by 
making the union irredundant. In other words, the components of V(fBt) can be 
found by first finding the closures of all the components of the as r varies, 

and then omitting the ones that are not maximal in the family. 

To study we observe and use its relationship to Grassmann varieties in 

the following way: For any matrix A, let col A and row A denote, respectively, 
the column space and row space of A. The Grassmann variety, or Grassmannian, 
Grass(r,n) C is the projective variety whose points are in bijection with 

the r-dimensional vector spaces of AT”. As shorthand, we shall put S = Grass(r, n) 
for fixed r < n. Under the Pliicker embedding, write 


g = 


9{l,...,r} • ‘ ‘ • 9[ ' ‘ ‘ ‘ ' 9{n—r+l,...,n} 


to denote a point in 9, so the Pliicker coordinates are indexed by sets i C {1,..., n}. 

Suppose col i? € 9 for some n x r matrix B of full rank. Letting B{i) denote 
the submatrix of B consisting of the rows indexed by elements in i C {1,... ,n}, 
there exists such an i = {U,..., v} satisfying det B{i) 0. Thus we may perform 
row operations on B to get a unique matrix B', such that col B' = col B and 
B'{\) = Irxn the r X r identity matrix. We shall call B' the normalized form of 
B, or normalization, with respect to i. Analogously, if row C G 9 for some r x n 
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matrix C, then we define the normalized form C' of C with respect to a set of 
column indices, j = {ji,... ,jr}, provided the submatrix, CQ) of C, consisting of 
the columns indexed by elements in j, is non-singular. The reason for considering 
both n X r and r x n representatives of Grass(r, n) is motivated by the following 
important observation: 

Proposition 1. Let Zn,r C Spec denote the set of n x n matrices of rank 

exactly r. Then 

0 : Zn,r S X S 

A I—>■ (col A, row A). 

is a bundle map whose fibres are each isomorphic to GL(r, it'). 


Proof. The sets where a specified Pliicker coordinate does not vanish give an affine 
open cover of 9, and hence of 9 x 9- Explicitly, 9 is covered by the open sets 


Si = 



e 9|5i7^o} 


We will show, for each open set 9j x 9p that the diagram 


0-1 (Si X 9_^) -^ 9i X 9^ X GL(r, K) 



9i X 9^--9i X 9^ 


commutes, where tt is the projection map. The preimage of 9j x 9j^ consists of 
matrices A € Zn,r that factor 

(2) A = BC = B'A{i;i)C', 

where B' is the normalization with respect to i of the n x r matrix B, C is the 
normalization with respect to j of the rxn matrix (7, and A(i; j) is the submatrix of 
A consisting of its i-rows and j-columns. By uniqueness of the normalizations, given 
fixed i, j, such pairs of matrices {B', C) are in bijection with points in 9i x 9j^- For 
any fixed pair {B',C'), the set of all possibilities for A(i;j) that satisfy Equation 
is in bijection with GL{r,K). The maps are clearly regular. □ 

2.1. Irreducible Components of Fix r = t and 9 = Grass(t,n). Suppose 

we factor A G as in Equation ([^. Then we must have i j. Furthermore, 

requiring the size t principal minors of A to vanish means, equivalently, the diagonal 
entries of the exterior power matrix A^A must vanish. Write 

A*A = (a‘B) • (A‘A(i;i)) • (a*C) . 

Each of the factors A*B,A*C are, respectively, column and row vectors, while 
A‘A(i;i) is a (non-zero) scalar. 

Up to sign, the Pliicker coordinates of the column space of any n x t matrix of 
full rank, t < n, are the coordinates of the exterior product of the columns with 
respect to the basis A • • • A 11 < U < • • • < A < n}, where for i G {1,..., n}, 
Bi is the standard basis vector in iG” given by the ith row of the identity matrix; 
the analogous statement holds for the row space of any t x n matrix of full rank. 
It follows that the principal t-minors of a matrix A G Z^^t vanish if and only if the 
component-wise product of A*i? and A^C is zero. 
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The inclusion ^ ‘^n,t induces, via Equation Q, a bundle map: 

i i® 

0(yn,qt)^—- s X g 

From (§. let Jf C g X g denote the closed set consisting of pairs (g, h) where for 
each index i, either gj or vanishes. Then and since 0 is a 

bundle map, the components of correspond bijectively to the components of 
Jf. 

To get an irreducible component of df, we must partition the set of indices for the 
Pliicker coordinates into two sets, I, J. Let V(I),V(J) denote the respective closed 
subsets of g defined by the vanishing of Pliicker coordinates respectively indexed by 
I, J. Each component of 5f must be a component of V(I) x V(J) for some partition 
III J and every component of V(I) x V(J) arises as the product of a component of 
V(I) and a component of V(J). Our goal is to consider all such partitions I, J, and 
then for each component C of V(I) and each component D of V(J), we shall consider 
the irreducible set C x D. The components of df are the maximal such sets C x D, 
and their inverse images under the bundle map 0 give the irreducible components 
of 

2.2. Group Actions on i8t. In order to justify some of the arguments of preserv¬ 
ing generality in what follows, we briefly remark on the group actions on 05^ which 
leave it invariant. The most useful is given by the symmetric group of degree n. 
Suppose r is a size n permutation matrix, its transpose. The action X i—>■ tXt"^ 
performs the same permutation on the rows of X as it does the columns, hence 
preserves St. The obvious action Z/2Z given by A i—)■ X"^ preserves Sf as well. 
Finally, St is unaffected by scalar multiplication, i.e., the action of GL(1, K) = 
on each row and each column of X. 


3. Principal (n - 2)-Minors Case 

The problem of understanding all the components of the various sets V(I), as 
described in Section 2.1 is known to be extremely hard (as mentioned in [7|[^). 
However, we shall be able to understand the situation completely when r = t = 
n — 2. Since an (n — 2)-minor of an n x (n — 2) matrix is determined by the two 
rows that are not used we can alternatively describe I using a collection of 2 element 
subsets of {1,..., n}, and then encode that data into a simple graph as follows: label 
the vertices {i;i,..., Vn} and draw an edge between two vertices , Vi^ if and only 
if {1,..., n} \ {ii, 12 } is not in any set in I. We can associate an analogous graph 
to a set J of indices corresponding to minors of an (n — 2) x n matrix. 

We shall see that a component of a closed set of the form V(I) can also be 
encoded into a graph, and we will give a condition on its graph that is equivalent 
to irreducibility. We will then classify the minimal pairs of graphs that together 
cover the complete graph of order n and such that each graph corresponds to 
an irreducible closed set in Grass(n — 2,n). In Section we work through an 
explicit case, n = 5. Throughout this section g shall denote the Grassmann variety, 
Grass(n — 2,n), under the Pliicker embedding. We also assert n > 3. 
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3.1. Basic Graph Theory Definitions. Before proceeding, we recall some basic 
graph theory notions: A graph is order n means it has n vertices. Two vertices in 
a graph are adjacent means there is an edge joining them. The degree of a vertex 
V is the number of edges incident to it, where a loop, an edge joining v to itself, 
counts as two edges. A vertex is isolated means it has no edges. A graph is simple 
means every edge joins exactly two vertices (i.e., there are no loops) and any two 
vertices are joined by at most one edge (i.e., there are no parallel edges). All graphs 
to which we refer from now on are simple. 

Suppose G is a graph of order n. A vertex in G is dominating means it has 
degree n — 1, i.e., it is adjacent to every other vertex in G. G is complete means all 
of its vertices are dominating. For any a, we use Ka to denote the complete graph 
of order a. A clique is a complete subgraph Ka C G. A maximal clique of order 
a is a subgraph Ka C G that is not properly contained in any clique. A collection 
of simple graphs of order n is a cover (or covering) means the union of their edges 
gives Kn- The complement Ff of G is the unique graph that, with G, gives a cover. 

3.2. Plucker Coordinates to Graphs. Let G = Graph(g), for a fixed point 
g S S, where we construct Graph(g) as follows: G consists of vertices Vi,... ,Vn, 
where Vi^ and Vi^ are adjacent if and only if the Plucker coordinate gj, where i = 
{1,..., n} \ {ii, 12 }, vanishes. If A is a matrix whose column span (resp., row span) 
is g, then we write Graph(A) = Graph(col A) (resp., Graph(A) = Graph(row A)). 
Apparently such graphs are not in bijection with the simple graphs of order n. 

Definition 1. A graph G of order n is permissible means 

(a) G has at most (^” 2 ) ~ ^ edges, i.e., G is not complete, and 

(b) its subgraph obtained by omitting all dominating vertices is a disjoint union of 
maximal cliques. 

Figure shows examples of graphs which are permissible and Figure [2] shows 
examples of graphs which are not permissible. Condition 0 in Definition [^gives a 
way to construct permissible graphs; the following is an equivalent condition that 
is useful in identifying permissible graphs. 

Proposition 2. Suppose G is a non-complete graph of order n. Then the following 
are equivalent: 

(i) The subgraph of G obtained by omitting all dominating vertices is a disjoint 
union of cliques. 

(ii) A vertex v G G has degree d n — \ if and only if v is part of a maximal 
clique of order d. 

Proof. We shall show (|^ implies 0. The reverse implication is even more imme¬ 
diate. We also note if G has no dominating vertices then 0 immediately follows 
from 0- Therefore, we shall assert G has m> 1 dominating vertices. Let G' C G 
denote the subgraph obtained by omitting them. 

Choose a vertex v G G with degree d n — 1 and let D C G denote the order d 
maximal clique containing it. The subgraph V = V P G' is also a maximal clique 
in G', of order d — m. Assume, without loss of generality, that v is adjacent to a 
vertex w G G' \V', so that V' does not comprise a connected component of G'. 
Then since w is not dominating in G, nor is w G V, the degree of v must be at least 
d -f 1, a contradiction. □ 
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Proposition 3. The graph Graph(g) associated to a point g G S is permissible. 

Proof. At least one Pliicker coordinate does not vanish, so G is not a complete 
graph. We will show (|^ from Proposition holds for G, as well. 


Without loss of generality, because of the group actions described in Section !^ 
assert the Pliicker coordinate ( 7 {i,,..,n- 2 } is non-zero. We can write a matrix 


/ 


.4 = 


\ 


l!n-2)x(n-2) 


021 


“l.n-2 

0-2.n-2 


SO that col A = g, and two vertices Vi^Vj G G are adjacent if and only if the 
submatrix of A obtained by omitting the ith and jth rows is singular. For example, 
it is obvious that Vn-i and are not adjacent. We also note how every Pliicker 
coordinate corresponds to either an entry or a 2-minor of the submatrix 

''' ®l,n-2 \ 

1^021 • • • a2,n-2 J 

We now, again without loss of generality, consider the respective degrees of the 
vertices Vi and 

First consider Vi, where i G {1,... ,n — 2}. If Vi is not adjacent to either of 
Vn-i,Vn then in A some collection of 2-minors, all involving the ith column, must 
vanish. But the two ways this happens are either an = a 2 i = 0 and equivalently, Vi 
is dominating, contradicting the hypothesis Vi is not adjacent to Vn-i or Vn\ or, if 
all Pliicker coordinates involving entries from columns whose indices give vertices 
adjacent to Vi vanish, in which case, such vertices, along with Vi, form a maximal 
clique. 

Suppose, other the other hand, Vi is adjacent to, say, Vn-i- We already know 
is not adjacent to Vn-i, and we have 

a 2 i = det A({1,..., n} \ {i, n — 1}) = 0. 

If Vi is also adjacent to Vn then an = 0, in which case the ith column of A' vanishes 
and equivalently, Vi is a dominating vertex. Suppose then, that Vi is adjacent to 
Vn-i but not to Vn. We claim the vertices adjacent to u„_i, along with u„_i, must 
form a clique. If two such entries a 2 i,a 2 j vanish, i.e., Vi,Vj are both adjacent to 
Vn-i, then so does the 2-minor ano- 2 j — o,ija 2 i] this is exactly the condition for Vi 
and Vj to be adjacent. Finally, we point out all of the above analysis for Vn-i applies 
analogously to Vn. It follows that all of the vertices in G are either dominating or 
part of a clique. □ 

It is clear the set of order n permissible graphs injects into Grass(n— 2, n). Given 
a permissible graph G, the set of points in S with that graph is locally closed. Its 
closure is all points whose graph contains G. 

Definition 2. A subvariety § C g is permissible means it is the closure of the set 
of all points with the same fixed permissible graph, which we denote Graph(S). 
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Figure 1. Permissible graphs of orders 3,4,5. 



Figure 2. These graphs are not permissible. 


Recall, given a collection I of (n — 2)-element subsets of n}, we let V(I) 

denote the vanishing set of the Pliicker coordinates indexed by the sets in I. Using 
a known observation about ideals generated by minors of a 2 x s matrix, we show, 
with s = n — 2, that the components of V(I) are permissible. The observation is as 
follows: if two overlapping 2-minors of a generic 2 x s matrix vanish, then either the 
two entries in the overlap vanish or else the third minor among the three columns 
in question must vanish. 

Proposition 4. In 9 = Grass(n — 2, n), the irreducible components ofV{I), where 
/ C {1,..., n} has cardinality n — 2, are permissible. 

Proof. Recall, 9 is covered by open affine sets Sj, where the ith Pliicker coordinate 
does not vanish. We shall prove the result in the affine case, i.e., for V = V(I) n 9i. 
We can choose matrices normalized with respect to i whose column spaces represent 
points in V. For each class of sets I not containing i, we construct G = Graph(col A), 
having supposed col A € V(I). 

We claim the components of V are in bijection with the minimal possible graphs 
associated to its points, in the sense that removing any edge from such a graph 
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gives a graph to which no point in V is associated. Let I denote the homogeneous 
defining ideal for V, generated by the Pliicker variables with indices in 1. 

Write i = {1,... ,n} \ {i,j} and choose g G V. The Pliicker coordinates for g 
are, up to a scalar, the minors of the submatrix A ({i, j}; {1,..., n — 2}). Let 

A' = A{{i,j};{l,...,n-2}) 

_ f Q'zl ‘ ‘ ‘ ^i,n—2 

yttjl • * * Clj^n—2 

We now look for instances where such a matrix A, i.e., with col A = g, has a minimal 
graph. If two algebraically independent Pliicker coordinates vanish then Graph(A) 
does not require any more edges than the two given. We must consider the cases 
where non-algebraically independent Pliicker coordinates vanish, since the Pliicker 
relations may require the vanishing of additional Pliicker coordinates. 

Suppose two overlapping 2-minors of A! vanish. This happens if either the third 
2-minor in the three involved columns vanishes, or the two entries in the overlap¬ 
ping column vanish. This first case corresponds to a triangle (3-cycle) in Graph(Gl). 
In the other case the vertex whose index matches the vanishing column is domi¬ 
nating. On the other hand, two non-overlapping 2-minors of A! are algebraically 
independent of each other, so the homogeneous ideal generated by their respective 
Pliicker coordinates is prime. 

The next case we consider is when some collection of entries of Al vanish. If two 
entries in the same column vanish then all 2-minors involving that column vanish 
and the corresponding vertex in Graph(Al) is dominating. If two entries in the same 
row vanish then the 2-minor involving those entries vanishes and this is reflected 
in Graph(A) as a triangle. Note, the entries of A! themselves are algebraically 
independent of each other. If there are no other generators for /, then V(I) is a 
permissible subvariety. 

The final case to consider is when we suppose an entry a of A and a 2-minor /i 
of A', containing a, vanish. Write 



We lose no generality, as the position of a only determines a name change of the 
other entries in order to get the same formula, ad — be, for /i. It follows either 6 or c 
must also vanish. If c vanishes, then all 2-minors involving the column (“) vanish, 
and the vertex with the same index as that column is dominating. If 6 = 0 then in 
Graph(^) we get a triangle. As we can see, vanishing of any collection of Pliicker 
coordinates can only cause other Pliicker coordinates to vanish. We conclude the 
minimal primes for V(I) are generated by Pliicker coordinates, and thus, each have 
a unique corresponding graph. □ 

3.3. Consequences. It is not hard to see any permissible graph G will contain 
either isolated vertices, dominating vertices, or neither, but not both. Let Gtriv 
denote this set of vertices. We will say Gtriv is dominating to mean its vertices are 
dominating, or isolated, to mean its vertices are isolated. Gtriv may be empty, and 
\Gtriv\ ^ n. By permissibility of G, the set G\ Gtriv is a disjoint union of c cliques 
of respective orders Oi,..., Oc. 

Theorem 1. Suppose § C S = Grass{n — 2,n) is a permissible subvariety with 
graph G = Graph(§). Let ai,..., Oc denote the respective orders of the cliques in 
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G\ Gtriv Put m = \Gtriv\ OLud I = ~ !)• Then the codimension of § in 2 

is 

I n — c + m = 2m + I if Gtriv 0, dominating 
codim o = < 

\n — c — m = I otherwise. 

Proof. An isolated vertex contributes nothing to the codimension. Say A is an n x 
(n —2) matrix, normalized with respect to some set of indices i = {1,... ,?r}\{t, j}, 
and such that Graph(A) = G. Let 

_ f O-ii ■ * * Oji,n—2\ 

■ ■ ■ ^3,n-2j 

the complementary submatrix to the order n — 2 identity submatrix of A. A domi¬ 
nating vertex v G G indicates that two entries on a column of A' vanish, contribut¬ 
ing 2 to the codimension. All other edges joined to v correspond to 2-minors of A! 
involving that vanishing column and thus contribute nothing to the codimension. 

Put G' = G \ Gtriv ■ Columns of A' involved in a given clique of G' are inde¬ 
pendent of those involved in minors corresponding to edges joined to dominating 
vertices. Finally, there are two cases left to consider. The first case is where a 
clique of order a > 2 indicates a collection of a — 1 entries from the same row of A! 
vanish, so contributes a — 1 to the codimension. The other case is when a clique 
of order a < 2 indicates all 2-minors involving some set of a columns in A! vanish. 
The condition is equivalent to the condition that a generic 2 x o matrix have rank 
1. It is known (see [^) that a generic rank 1 matrix of size 2 x o defines an ideal of 
height a — 1. □ 

Given a permissible graph G, let denote its complement. In understanding 
components of 0(^71,ra- 2 ,n- 2 ) in Equation Q, we wish to minimally enlarge H to 
a permissible graph, H, and then take a minimal permissible subgraph G C G 
such that together, G,H cover Ar„. Specifically, H should not properly contain 
any permissible subgraph containing H, and G should not contain any permissible 
subgraph that, with H, forms a covering. Upon finding such a pair (G, iJ), we let 
(§,T) denote the pair of permissible subvarieties with the respective graphs. 

Theorem 2. A minimal pair, up to permutation, of permissible subvarieties (§,T) 
whose associated graphs form a covering must satisfy: 

(a) Graph(§) consists of a clique of order a with the remaining vertiees isolated, 
and 

(b) Graph(‘J) is its complement, an order n graph with n — a dominating vertices. 
These pairs completely describe the components of ^n,n- 2 ,n- 2 - The number of 
cliques in Graph(§) may take on any value 2 < a < n — 1. 

Proof. We now give an algorithm for producing such a pair from a fixed permissible 
graph G. Let Gtriv denote the (possibly empty) set of isolated or dominating 
vertices of G, let G' = G \ Gtriv and let H' denote the complement of G'. Let 
oi,..., Oc denote the sizes of the respective cliques in G'. 

Suppose Gtriv is non-empty and consists of dominating vertices. If H' is per¬ 
missible and Oj = 1 for all j = 1,..., c then let H denote the union of H' and the 
vertices from Gtriv , so that G, PI give respective graphs for permissible subvarieties 
S,T and we are done. If, on the other hand, PI' is permissible but Oj > 1 for some 
j then Ui = 1 for all z j and we have two ways to enlarge H ': 
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A) Complete H\ then let H denote its union with the vertices from Gtriv Then 
let G C G denote the complement of H. G is permissible because it consists 
of the edges incident to vertices in Gtriv 

B) There is at least one isolated vertices in G'. To construct H make the isolated 
vertices from G' into dominating vertices. Remove their edges from G to get 
a subgraph G. 

If H' is not permissible, and Gtriv is non-empty and consists of dominating vertices, 
then we can either do A), as above, or we can do the following: choose a clique B 
from G' of order aj > 2. In constructing H, make all vertices in G\B dominating. 
The complement, G, of is a clique of order aj -I- m, with the remaining vertices 
isolated. 

To finish the proof, now suppose Gtriv is either empty or consists of isolated 
vertices. If H' is permissible then adding the vertices from Gtriv to H' and making 
them dominating does not change permissibility and we are done. If H' is not per¬ 
missible then let H denote H', together with the vertices from Gtriv as dominating 
vertices. Choose j such that aj > I and enlarge H by making all vertices not in 
that clique, call it B, dominating. The complement G is exactly the clique B. □ 


Theorem 3. The locally closed set '^n,n- 2 ,n- 2 , of n x n matrices of rank n — 2 
whose size n — 2 principal minors vanish, has dimension — 4, — n. 

Proof. A matrix A G '^n,n- 2 ,n -2 has a normalized factorization given by 2{n — 2) + 
(n — 2)^ -f 2(n — 2) = — 4 parameters. Subtract the minimal codimension of 

§ X T, as computed in Theorem over all possible pairs as described in Theorem 

m □ 


In Section we illustrate these results for the case n = 5. In the meantime, 
however, we digress briefly to discuss an attempt to extend the results to t = n — 3. 


3.4. Components of '^n,n- 3 ,n- 3 - As in the r = t = n — 2 case a matrix A G 
yn,n- 3 ,n -3 factors SO that we may identify it with a pair of points in Grass(n —3, n). 
In the spirit of Section |3.2[ to any set of Pliicker coordinates we may associate a 
simplicial complex that is a union of 2-simplices. There is a notion of permissibility; 
permissible 2-complexes are the ones that actually come from a matrix. We can 
then ask the following: 

Question 1. Given a permissible 2-complex, is the closure of the algebraic set 
defined by it irreducible? 

Question 2. Is every algebraic set defined by vanishing of Pliicker coordinates a 
union of 2-permissible ones which are irreducible? 

The problem reduces to finding the conditions for a set of minors of a generic 
3 X (n — 3) matrix to define a prime ideal. 
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Figure 3. Minimal primes for an ideal generated by two overlap¬ 
ping 2-minors of a 3 x (n — 3) matrix, for n = 8, along with their 
respective associated 2-simplices. 


Example 1. We used Macaulay2 {M2) for n = 8 and K = Z/lOlZ to compute 
the minimal primes for various collections of Pliicker variables. Letting 


/1 

0 

0 

0 


0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

uei 

Uq 2 

U63 

M64 

U65 

U71 

U 72 

U 73 

U 74 

U 75 

\U81 

U82 

^83 

U84 

^85/ 


parametrize a matrix whose column space is a point in Grass(5,8), we considered 
ideals in Z/101Z[A®17]. 

In Figure we associate a 2-simplex to the ideal 

(u61W72 — Uq2U71, UQ 2 U 73 — U^‘iU'j 2 )- 

For simplicity, the vertices are labelled only by their numerical subscripts and axes 
are drawn to give perspective to the configuration. According to M2 the minimal 
primes are 

Pi = {uqiU 72 — U62U71, UQ2U73 — U63W72, UQ1U73 — U63U71) 


and 


P2 — (u62,U72), 


both of which are also given by Pliicker variables. Their corresponding 2-simplices 
give a picture of what a permissible 2-simplex “ought” to look like. Different colors 
are used for different sized minors. 
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Minimal primes for: ('^61^72 — ^62^71, 




Figure 4. Minimal primes for an ideal generated by three over¬ 
lapping 2-minors of a 3 x (n — 3) matrix, for n = 8, along with 
their respective associated 2-simplices. 


Similarly, Figure]^ shows the ideal 

{uqiU 72 — U62W7I, UQ2U73 — Ue 3 U 72 , U72U33 — U73US2) 

and its minimal primes Qi,Q 2 ,Q 3 , as computed by M2. 

In Proposition we show that an ideal generated by a 3 x 3 minor and one of 
its nested 2x2 minors has two minimal primes, also generated by minors. 


Example 2. Suppose X = {xij) is a 3 x 3 generic matrix and let 


I = (det X, X 11 X 22 - X 12 X 21 ) C K[X]. 

By Proposition!^ the minimal primes for / are 

(a;iia ;22 - a;i 2 a; 2 i, a;iia;23 - Xi3a;2i, X 12 X 23 - X 13 X 22 ) and 

(a;iia;22 — a;i2a;2i! 2;iia;32 — X 12 X 31 , X 21 X 32 — X22X3i), 


given by the highlighted minors: 




Xl3 

X23 

X33 
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Proposition 5. For a 3 x 3 generic matrix X the ideal in K[X] generated by det X 
and the 2-minor has two minimal primes: 

~ ~ 2^*03^*211! ^ilj2^i2j3 ~ 2^*113 2'*2j2 ) 

( 2 '*lil 2^*212 ~ 2 Iii j 2 2^*2111 2 ^*lil 2^*312 ~ ^ilj2^i3jl’ 2^*2112^*312 ~ ^i232^i3jl)- 

( Xii Xi 2 a^i3 \ 

a; 2 i 2:22 2:23 ). For the proof we simplify the notation; let 

^31 2132 X 33 J 

M = Xi^j^Xi2j2 — Xi^j^Xi^ji 

A = det X 
I = iA,p)cK[X] 

R = K[X]/I 

A^g — XrtXsu XfuXsti fop S^t^U € {1,2, 3} 

(so that /X = ). 

Translating to the new notation, we wish to show the minimal primes for I are 

(M,A2{g,A2^g) and (/x, Af^g A^^g). 

We shall localize at x = We first show x is not a zerodivisor on R by 

showing J = / + (x) has height 3 in Ai[A]. (The ideal I has two generators, so its 
height is at most 2.) In K[X]/J, 

0 = A 

= ± 2^*311 T 2;A2(g ± x,3,3M 

(note, the signs are actually ambiguous, but in this case, are also irrelevant) 

= ± 2^*311 A^ 

implies we can decompose 

V(J) = V(/x,x,Xi3jJ U V{fx,x,Alli^) 

= V(/x,x,Xi3jJ U V{p,Af^ll,Af^ll,x) U V(xiij2,x*2j2,x), 


height = 3 


height =2 + 1 = 3 


height = 3 


since (m, A+^") = (/x, Af^, Af^) n {xi^j 2 ,Xi 232 )- 

Thus J has height 3 and it follows we can invert the element x. 

Over the localized ring R^ = ^[-] we can clear the remaining entries in row i^ 
of X; let X' = (x'j) denote the resulting matrix. We shall index its minors the 
same way we did for X, only replacing A with <5, e.g., we let denote the minor 
x'rtx'su ~ x'rux'st X, s, t, XX € {1, 2, 3}. The entries for X' are 


rp' — O' . . _ '331 rp . . 

nil “ *ixi X 2-11^2 


-r' — T. . — '333 T,. . 

2'*li3 ”2-11^3 X 2'*1J2 




X- ■ = 1 

2'*3X2 2 


a^i3i3=0 


Expanding along the xath row (again, the signs are ambiguous, but irrelevant), 
A = d = ± 0 • T 1 • ± 0 • 

and p = Thus IRx has the decomposition 

iRx = (si:i:,siii:)Rx = {mi,5^,5^)Rx n «,3!2^*2,2)^- 
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The respective contractions to R are the minimal primes for I. For the first ideal, 

■. x- 

= (/i, Agg) : a:- 
= (m, Agg, Agg) , 

since a prime ideal is already saturated. For the other prime, since, by hypothesis, 
G . )Rx, we can write 




)f) — I ,, 1 Ailj2 1 . .^OO 


= fn aRR) 


as desired. 


□ 


3.4.1. Generalizing Further. For r = t < n — 3 or, equivalently, r = t > 3, the com¬ 
binatorial approach described above becomes too difficult. However, these cases 
always reduce to studying pairs of closed sets in a Grassmannian. Ford ([^) de¬ 
scribes a particular type of projective subvariety of the Grassmannian called a 
matroid variety. Matroids are a type of combinatorial data used to describe many 
seemingly unrelated objects in mathematics, including graphs, transversals, vector 
spaces, and networks. See 17 for a recent survey. Ford computes the codimen¬ 
sion of a specific matroid variety called a positroid variety. Positroid varieties, are 
particularly special; Knutson, Lam and Speyer ( [13| ) show positroid varieties not 
only have defining ideals given exactly by Pliicker variables, but such varieties are 
Cohen-Macaulay, normal, and have rational singularities. Thus it is worthwhile to 
ask, are there any conditions where a component of is a product of positroid 
varieities. 


4. Explicit Case: Theorem [3] for n = 5 

We explain Theorems [T][^ by focusing on the first non-trivial case, n = 5. A 
matrix A G ^ 5 , 3,3 has rank 3 and its size 3 principal minors vanish. We have the 
identification: 

^ 5 , 3,3 Grass(3,5) x Grass(3,5) 

A I—>■ (col A, row A) 


Without loss of generality, say i = {1,2,3} and j = {1,2,4} index the respective 
Pliicker coordinates of (col A, row A) which do not vanish. The factorization 


(4) A = 


/I 0 0 

'0 1 0 

0 0 1 

641 &42 643 

\^51 ^52 &53 / 


■A({1,2,3};{1,2,4}) 


A 0 Ci3 0 C15' 

0 1 C23 0 C25 

,0 0 C33 1 C35y 


shows (2 X 3) -I- (3 X 3) -I- (2 X 3) = 21 = 25 — 4 parameters, not yet considering 
the requirement that the size 3 principal minors of A vanish. Now, the principal 
3-minors of A vanish if and only if the diagonal entries of A^A vanish, if and only 
if for each i = 1,..., 10, the ith entry of either the column vector fv'B or the row 
vector A^C vanishes. 
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Figure 5. What are the minimal pairs of permissible graphs that 
cover n = 5 vertices? We begin with a permissible red graph, G. 
The green graph to its right is its complement, H. The arrows point 
to minimal ways to enlarge H to make it permissible; in (1), H is 
already permissible. After enlarging H to H, we remove as many 
edges from G to obtain G, such that G, H still form a covering. 
It turns out G will always be permissible, and furthermore, will 
always be the complement of H. 
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^10 ' '' 

0 0 y 



Figure 6 . The vertices are labelled only with indices to simplify 
notation. In the graphs, an edge joining vertices v and v' is drawn 
if and only if the Pliicker coordinate with index {1,..., 5} \ {?;, v'} 
vanishes. The dotted lines indicate Pliicker coordinates which van¬ 
ish as a consequence of the solid ones vanishing. On the left, either 
the red or the blue dotted line is necessary. 


Example 3. We give a quick example of a possible point A G ^ 5 , 3 , 3 . Put A as in 
Q, where we set the colored expressions from Equation ([^ equal to 0. 


( 5 ) 


1 ( 033 ) 

^ 43 ( 1 ) 

&53C35 
—&42C23 
-^52(023035 - C25C33) 
(^42^53 — &43^52)( — C25) 

^4i(~Ci3) 

^5l( —C13C35 -I- C15C33) 
( — 641653 -|- 643651)015 
( — 641652 -I- 64265 i)(ci 3 C 25 — C15C23) 






= 0 . 


The Pliicker indices for the chosen expressions comprise I, J: 

I = {{1,2,4}, {1,2,5}, {1,4, 5}, {2,3, 5}, {2,4, 5}, {3,4, 5}} 

J = {{1,2,3},{1,3,4},{1,3,5},{2,3,4}} 

The solution is shown as the circled Pliicker coordinates in Figure]^ Notice how the 
highlighted solution in ([^ implies the vanishing of additional Pliicker coordinates, 
as described in the proof of Proposition in particular, we have 

—641652 -I- 642651 
651 

implies either 641 = 0 or 652 = 0 and 



= 0 


C 33 

C23 

-Cl 3 
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Graph(S) Graph(T) 




codim(S 





Figure 7. Characterization of the permissible subvarieties § x T C 
Grass(3, 5) x Grass(3, 5) that give components of ^ 5 , 3 , 3 . 

implies both —C 13 C 35 + C 15 C 23 = 0 and C 13 C 25 — C 15 C 23 = 0. In Figure the dotted 
lines indicate other Pliicker coordinates which vanish as a consequence, making the 
respective graphs for col A, row A permissible. The different colored dotted lines 
in the lefthand matrix and graph reflect the condition that only one of 641 or 652 is 
required to vanish. 

For any A € ^ 5 , 3 , 3 , we wish to find minimal pairs of permissible subvarieties 
whose respective graphs cover IC 5 . Figure shows examples of how to construct 
a pair of permissible graphs which cover given an arbitrary partition of the 
Pliicker coordinates, i.e., a covering of using a permissible graph and its comple¬ 
ment. Figure shows the types of configurations that give a minimally permissible 
pair of subvarieties. 


5. Conclusion 

Describing the minimal primes for 58^-2 remains incomplete until we have an¬ 
alyzed the components of ^n,n-i,n- 2 - A complete description of f 8„_2 would be 
useful particularly for n = 5, because we would have a complete understanding of 
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another example of an ideal IBs. Then by Theorem 3 in 24 , a natural next step 


would be to begin analysis of the ideals We anticipate the difficulty will be 

in studying the locally closed sets yn,n-i,n -3 and yn,n- 2 ,n- 3 - A possible strategy 
would be to apply the bundle map from Proposition]^ restricted to those sets. 
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